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Abstract —In millimeter wave (mmWave) communication sys¬ 
tems, narrow beam operations overcome severe channel atten¬ 
uations, reduce multiuser interference, and thus introduce the 
new concept of noise-limited mmWave wireless networks. The 
regime of the network, whether noise-limited or interference- 
limited, heavily reflects on the medium access control (MAC) 
layer throughput and on proper resource allocation and inter¬ 
ference management strategies. Yet, alternating presence of these 
regimes and, more Importantly, their dependence on the mm Wave 
design parameters are ignored in the current approaches to 
mmWave MAC layer design, with the potential disastrous con¬ 
sequences on the throughput/delay performance. In this paper, 
tractable closed-form expressions for collision probability and 
MAC layer throughput of mmWave networks, operating under 
slotted ALOHA and TDMA, are derived. The new analysis reveals 
that mmWave networks may exhibit a non-negligible transitional 
behavior from a noise-limited regime to an interference-limited 
regime, depending on the density of the transmitters, density 
and size of obstacles, transmission probability, beamwldth, and 
transmit power. It is concluded that a new framework of adaptive 
hybrid resource allocation procedure, containing a proactive 
contention-based phase followed by a reactive contention-free one 
with dynamic phase duration, is necessary to cope with such 
transitional behavior. 

Keywords — SG, millimeter wave communications, collision anal¬ 
ysis, hybrid MAC. 

I. Introduction 

Increased demands for higher data rates and limited avail¬ 
able spectrum for wireless systems below 6 GHz motivate 
the use of millimeter wave (mmWave) communications to 
support multi-gigabit data rates. This interest has led to 
several standards for indoor wireless personal area networks 
(WPANs) or wireless local area networks (WLANs) such as 
IEEE 802.15.3c [1], IEEE 802.11ad [2]. 

A mmWave communication has short wavelength, large 
bandwidth, and high attenuation through most obstacles [3]- 
[5]. Very small wavelengths allow the implementation of a 
large number of antenna elements in the current size of radio 
chips, which promises substantial antenna gains using narrow 
beams both at the transmitter and at the receiver. Besides 
boosting the link budget, these pencil beams will reduce 
the multiuser interference in the network. In the extreme 
case, once multiuser interference does no longer limit the 
network throughput, we face a noise-limited network where 
the achievable throughput is limited only by the noise power 
at the receiver. An interesting question is whether a mmWave 
network with pencil-beam operation is noise-limited, as op¬ 
posed to conventional interference-limited wireless networks. 
The answer of this question reveals the required complexity 


of different medium access control (MAC) layer functions. As 
the system goes to the noise-limited regime, design of proper 
resource allocation and interference management mechanisms 
is substantially simplified [5]-[8]. Eor instance, a very simple 
resource allocation such as activating all links at the same time 
without any coordinations among different links may outper¬ 
form a complicated independent-set based resource allocation 
in a noise-limited regime [8]. Instead, pencil-beam operation 
complicates negotiation among different devices in a network, 
as control message exchange may require a time consuming 
alignment procedure [8]. That is, the time required to find 
the best set of beams at the transmitter and at the receiver to 
establish a mmWave link. 

The seminal work of Singh et al. [7] shows the validity 
of pseudowired abstraction (noise-limited network) in outdoor 
mmWave mesh networks. However, as shown in [8], [9], 
indoor mmWave WPANs are not necessarily noise-limited. 
In particular, activating all links may cause a significant 
performance drop compared to the optimal resource alloca¬ 
tion [8], indicating that there may be situations in which a non- 
negligible multiuser interference is present; the noise power is 
not the only limiting factor. Such a performance degradation 
increases with the number of devices in the network [8]. 
This indeed means that the accuracy of the noise-limited 
assumption to model the actual network behavior reduces with 
the number of links. Similar conclusions are also made in the 
context of mmWave cellular networks in [10]. The increased 
directionality level in a mmWave network reduces multiuser 
interference; however, this reduction may not be enough to take 
an action (e.g., resource allocation) based on the assumption of 
being in a noise-limited regime. It follows that a pseudowired 
assumption may be detrimental for the MAC layer design. 

In this paper, we analyze the MAC layer throughput of 
a mmWave ad hoc network, operating under slotted ALOHA 
protocol. To this end, we introduce a novel blockage model 
that captures the correlation among line-of-sight (LoS) events 
of different links. We derive tractable closed-form expres¬ 
sions for collision probability, per-link throughput, and area 
spectral efficiency. We analytically evaluate the impact of the 
transmission/reception beamwidth, transmission power, and the 
densities of the transmitters and obstacles on the performance 
metrics. The new analysis establishes that the pseudowired ab¬ 
straction may not be accurate even for a modest-size mmWave 
ad hoc network, and, more importantly, that mmWave networks 
exhibit a transitional behavior, from a noise-limited regime to 
an interference-limited one. Specifically, we investigate when 
the interference footprint of the network does not show a 
binary behavior, and we show for which system parameters the 
network exhibits a transitional behavior during which interfer- 



ence may have degrees of severity. In the presence of such 
behavior, we investigate the pros and cons of collision-free 
and collision-based resource allocation protocols in mmWave 
systems. We conclude that a simple ALOHA protocol may 
significantly outperform both per-link throughput and area 
spectral efficiency of time division multiple access (TDMA) 
protocol with much less signaling overhead, while TDMA is 
still necessary to guarantee communication without any colli¬ 
sion. Detailed discussions of this paper provide guidelines for 
designing efficient resource allocation in mmWave networks 
with transitional behaviors. 

The rest of the paper is organized as follows. In Section II, 
we describe the system model. The analysis of collision prob¬ 
ability and throughput are provided in Section III. Numerical 
results is presented in Section IV, followed by conclusions and 
future works in Section V. 

II. System Model 

We consider a mmWave wireless network with a homo¬ 
geneous Poisson network of transmitters on the plane with 
density Aj per unit area, each associated to a receiver. To 
evaluate the collision performance of the network, we consider 
a reference link (called typical link) between a typical receiver, 
located at the origin of the Polar coordinates, and its intended 
transmitter, located at distance L from the origin. We assume 
that if multiple neighbors are transmitting to the same receiver, 
at most one of them can be successfully decoded by that 
receiver [7]. Therefore, all transmitters in the network act as 
potential interferers for the typical receiver (the receiver of the 
typical link). 

We consider a slotted ALOHA protocol without power 
control to derive a lower bound on the performance. That 
is, the transmission power of all links is p. We let every 
transmitter (interferer) be active with probability pa- Further, 
similar to [10], we assume that transmitter of every link is 
spatially aligned with its intended receiver, so there is no 
beam-searching phase, see [8] for more information on how 
to model beam-searching overhead and to evaluate its impact 
on the network throughput. If there is no obstacle on the link 
between transmitter i and the origin, we say that transmitter 
i has LoS condition respect to the typical receiver, otherwise 
it is in non-LoS (NLoS) condition. We consider a distance- 
dependent path-loss with exponent a, as commonly assumed 
for MAC level performance evaluations [7], [11]. This simple 
model allows deriving tractable closed-form expressions for 
the collision probability and for the throughput, and at the 
same time, enables us to draw general conclusions about the 
network operating regime. 

We use the protocol model of interference [12], which is 
common in the MAC layer analysis [7], [12]. In this model, 
for a given distance between a reference receiver and its 
transmitter, a collision^ occurs if there is at least another 
interfering transmitter no farther than a certain distance of 
the reference receiver, hereafter called interference range. 
Besides its simplicity, recent study [13] reveals that the special 
characteristics of mmWave networks makes the protocol model 

’Note that “collision” is defined as the outage event due to strong interfer- 
ence from other transmitters. Note that an outage can also occur due to low 
signal-to-noise ratio (SNR) even without any interference. 


quite accurate in those networks. Essentially, as the probability 
of having LoS condition on a link decreases exponentially with 
the distance [4], far away transmitters will be most probably 
blocked (in NLoS condition) and therefore cannot contribute 
in the interference a receiver observes. It follows that we may 
consider only the impact of spatially close interferers with 
negligible loss in the accuracy of the interference model. 

At the MAC layer, the beamforming is represented by using 
an ideal sector antenna pattern [10], where the antenna gain 
is a constant for all angles in the main lobe and equal to a 
smaller constant in the side lobe. This model allows capturing 
the interplay between antenna gain and half power beamwidth. 
Moreover, recent studies show that the interferers that are 
aligned with the typical receiver are dominant interferers 
and can cause collision [10]. Assuming the same operating 
beamwidth 0 for all devices in both transmission and reception 
modes, neglecting the sidelobe radiations, and considering 
2D beamforming, antenna gain for each transmitter/receiver 
is 2TT/d on the main lobe [8]. Further, we recall that the 
penetration loss due to solid materials in mmWave frequencies 
is so high (e.g., 35 dB due to the human body [3]) that the 
typical receiver can receive interference only from transmitters 
with LoS condition, called LoS interferers. 

Blockage model: As the operating beamwidth becomes nar¬ 
rower, the events of observing obstacles on the link between 
the typical receiver and individual interferers become more and 
more correlated, so the LoS condition for different interferers 
becomes correlated. One obstacle can block many interferes 
located very close to each other in the angular domain. 
Therefore, the assumption of independent LoS conditions on 
the links among the typical receiver and different interferers, 
as considered in [10], is not adequate for mmWave systems. 
This inaccuracy increases as the number of links increases or if 
transmitters appear in spatial clusters. Assume that the center 
of obstacles follow a homogeneous Poisson point process 
with density Aq independent of the communication network. 
For sake of simplicity, we may use obstacle to refer the 
center of that obstacle. To capture the correlation among LoS 
conditions, we use the following blockage model; we define 
a coherence angle 9c over which the LoS conditions are 
correlated. That is, inside a coherence angle, an obstacle blocks 
all the interferers behind itself, so there is no LoS conditions in 
distances d > I respect to the origin and consequently no LoS 
interferers, if there is an obstacle at distance 1. However, there 
is no correlation between LoS condition events in different 
coherence angle intervals, simply in different circle sectors 
with angle 9c. The coherence angle depends on the average 
size and density of obstacles in the environment. 

HI. Pereormance Evaluation 
A. Collision Analysis 

We denote by p the transmission power, by a the average 
channel attenuation at reference distance 1 meter, by dmax the 
interference range, by /3 the minimum SINK threshold at the 
typical receiver, and by a the noise power. The interference 
range dmax is defined as the maximum distance an interferer 
can be from the receiver and still cause collision/outage. 
Remarkably, although this model may be oversimplified in 
conventional networks (below 6 GHz), we have shown in [13] 



that it is extremely accurate for mmWave networks. The SINR 
at the typical receiver due to transmissions of the intended 
transmitter at distance L and an interferer located at distance 
d, with LoS condition and aligned transmitter/receiver, is 

p (27r/0)^ aL~°‘ 
p {2Trf9)'^ ad~°‘ + a 

Comparing the above SINR expression to /3, we get that the 
interference range 
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A transmitter at distance d from the typical receiver can 
cause collision provided that the following conditions hold: 
(a) it is active, (b) the typical receiver is inside its main lobe, 
(c) it is inside the main lobe of the typical receiver, (d) it 
is located inside the interference range d < dmax, and (e) 
it is in LoS condition with respect to the typical receiver. 
These conditions are illustrated in Fig. 1, where the typical 
transmitter, interferers, and obstacles are represented by a 
green circle, red triangles, and blue rectangles, respectively. 
Also, the highlighted part is the sector from which the typical 
receiver is receiving signal. Interferers 1, 2, and 3 cannot 
cause collision at the typical receiver due to condition (c), (d), 
and (e), respectively. 

Due to random deployment of the devices, the probability 
that the typical receiver is inside the main lobe of an active 
transmitter is 9/2tt. Therefore, if the density of transmitters 
is At and the average probability of being active for every 
transmitter is Pa, the interferers for which conditions (a) 
and (b) hold follow a Poisson point process with density 
A/ = Pa^t9/2'K per unit area. Conditions (c) and (d) reduce 
the area over which a potential interferer can cause collision. 
For condition (e), we need to elaborate the blockage model. 
The typical receiver observes k = \9/9f^ sectors, each with 
angle 9^, where [•] is the ceiling function. For the sake of 
simplicity, we assume that 9/9c is an integer; however, the 
analysis can be extended, with more involved calculations, 
to the general case. We take the general assumption that the 
typical transmitter is uniformly distributed in the circle sector 
with angle 9 that the typical receiver is pointing. Therefore, 
having a fix coordinate for the typical transmitter is a special 
case of our analysis. It is straightforward to see that the typical 
transmitter is located in one of these k sectors with uniform 
distribution and its radial distance to the typical receiver L is a 
continuous random variable with probability density function 
/l(^) = 2i/d^^y.. Without loss of generality, we assume that 
the typical transmitter is in sector k. It means that we have 
a combination of interferers and obstacles in the first k — 1 
sectors. In the last sector, we cannot have any obstacle in 
the circle sector with angle 9c and radius £, as the typical 
transmitter in i should be in the LoS condition, otherwise 
the typical link will not be established and collision cannot 
happen. Further dividing the last sector into two sub-sectors, 
corresponding to the distances (0,^] and (^, dmax], the first 
sub-sector contains only interferers, whereas the second one 
has both interferers and obstacles. In the following, we first 
derive the probability of receiving collision from individual 
sectors and then compute the collision probability in general. 


Fig. 1. Hatched lines show potential interference zone. Operating beamwidth 
0 is divided into k sectors of angle Oc- The typical receiver is on the origin. 
The typical transmitter, shown by a green circle, is on sector k at distance £ 
of the typical receiver. Si shows sector 1 < i < k — 1. SSi and SS 2 are two 
sub-sectors of sector k. Zones with orange hatched lines have both random 
interferers and obstacles, represented by a red triangle and a blue rectangle. 
Zones with green hatched lines have only random interferers. dmax is the 
interference range. 


Let Ad be the area of a circle sector with radius d and 
angle 9c. Let Ai) and 0 ( 1 ) be the distance of the near¬ 
est interferer and obstacle to the origin, respectively. Given 
sector s, 1 < s < /c — 1, PDFs of /(i) and 0(i) are 

and fo,,,{y) = KOcVe-^^y 

respectively [14, Equation (8)], where A/ and Ao are the 
density of potential interferers and obstacles per unit area. 
Under the protocol model, the typical receiver experiences LoS 
interference, with probability Pr[LI], provided that /(i) < 0(i) 
while 0 < J(i) < dmax- Considering independence of the 
interferer and obstacles processes, we have 


Pr[LI] = / / Xi9cXe-^‘^ 
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where A/ = PaXt9/2-K and Ad^,^ = 6'c<ax/2- 


To find the probability of receiving LoS interference from 
sector k, we first note that sector k consists of two sub-sectors, 
corresponding to the distances (0,f] and (f, dmax]- In the 
first sub-sector, there is no obstacle, whereas we have regular 
appearance of the obstacles in the second sub-sector, see Fig. 1. 
Noting that 0(i) > £ in the last sector, the probability of LoS 
interference from sector k is 
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Proposition 1: Let At and Ao denote the density of the 
transmitters and obstacles per unit area. Let pa be the prob- 
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ability that a transmitter is active. Consider blockage and 
interference models, described in Fig. 1. Let dmax, 0, and 6c 
be the interference range, operating beamwidth, and coherence 
angle, respectively. Then, the collision probability, denoted by 
Pc, is given by (4) on the top of page 4, where Xj = paXtd/2TT. 

Proof: Given that the typical link at length f is estab¬ 
lished, the conditional collision probability, denoted by pc\(,, is 
equal to the probability of having at least one LoS interferes 
irrespective of the sectors (sub-sectors) in which the LoS 
interferer(s) are. To derive the collision probability, we first 
find its complementary, i.e., the probability of having no LoS 
interferer in any sector. The latter is equal to complementary 
of the event of having collision in any sector, given by (2) and 
(3). Considering mutual independence of different sectors, Pc\i 
is given by (5). The last step of characterizing the collision 
probability is taking an average of pc\t over distribution of 
I, which is distributed with PDF fhi^) = within 

(0, dniax]- This completes the proof. ■ 

Observe that the collision probability given by (4) is strictly 
increasing with i. Therefore, we can derive its lower and 
upper bounds by substituting £ = 0 and £ = dmax into (4), 
respectively. The bounds are given by (6). These bounds 
provide tractable approximations of the collision probability, 
given by (4), to design pessimistic/optimistic collision-aware 
resource allocation strategies. 


By definition, we are in the noise-limited regime if the 
collision probability is too small for given density of the ob¬ 
stacles, density of the transmitters, and operating beamwidth, 
among the main parameters. However, if there is at least a 
LoS interferer, which limits the throughput performance of 
the network, we are in the LoS interference-limited regime. 
This suggests the following conclusion: A mmWave network 
with directional communication may have transitional region, 
i.e., the region in which there is a transition from a noise- 
limited regime to a LoS interference-limited one. This region 
depends on the density of interferers and obstacles, transmis¬ 
sion probability, operating beamwidth, transmission powers, 
and coherence angle. Due to lack of space, we only present 
the following proposition without proof, and will use it in 
the following sections. Detailed proofs are available in the 
extended version of this paper in [15]. 

Proposition 2: Let At and Ao denote the density of the 
transmitters and obstacles per unit area. Let pa be the prob¬ 
ability that a transmitter is active. Consider blockage and 
interference models, described in Fig. 1. Let dmax, and 6c 
be the interference range, operating beamwidth, and coherence 
angle, respectively. Let A denote the area over which scheduler 
(either slotted ALOHA or TDMA) regulates the transmissions 
of the transmitters. Let ASEtdma, ASEs-aloha be per- 
link throughput and area spectral efficiency (ASE) of TDMA 
and slotted ALOHA. Then, we have 


B. Noise-Limited or Interference-Limited 

Using the closed-form expression of the collision probabil¬ 
ity, established in (4), we now derive average per-link through¬ 
put and analyze the regime at which the network operates. We 
first note that the typical transmitter is active with probability 
Pa. Its transmission to the receiver at distance £ is successful 
if there is no blockage, which occurs with probability 
and no collision, which occurs with probability {l — pc\(). 
Assuming transmission of one packet per slot, the average 
throughput will be equal to the average success probability. 
Hence, the average per-link throughput for a slotted ALOHA 
system, denoted by is 

(1 - Pc\l) - d£ packets/slot, 

=0 ®max 

which can be tightly bounded using (6). For a given pa, the 
throughput is uniquely determined by the collision probability. 
It follows that we can study the collision probability, instead 
of the throughput, to identify the network operating regime. 
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where A^ = 0cX^/2, and pc\(, is given by (5). 
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C. Contention-Based or Contention-Free 

The transitional behavior of interference in mmWave net¬ 
works, along with pencil-beam operation, demands rethinking 
the proper resource allocation and interference management 
strategies for mmWave networks. The noise-limited regime 
implies negligible multiuser interference, so activating all links 
at the same time provides the maximum MAC throughput. This 



indeed means that the throughput performance of one of the 
simplest collision-based protocols (slotted ALOHA) is almost 
equivalent to that of the optimal collision-free resource allo¬ 
cation, i.e., spatial TDMA also called STDMA [8], [16], [17]. 
Finding the optimal resource allocation based on STDMA is 
an NP-hard problem in general [17] and requires the exact net¬ 
work topology [8]. Discovering the topology (even partially), 
in turn, requires exchanging several control messages, which 
may be overwhelming in mmWave networks due to the align¬ 
ment overhead [5], [8]. To relax the computational and sig¬ 
naling complexities of STDMA, existing mmWave standards 
use TDMA as the main resource allocation strategy [1], [2]. 
However, TDMA does not support concurrent transmissions 
leading to a substantially lower network throughput -as low 
as 0.2 of the maximum one for a mmWave WPAN with only 
10 links [8]- compared to slotted ALOHA. As the multiuser 
interference level increases (moving to the interference-limited 
regime), e.g., due to wider operating beamwidths or higher link 
densities, efficient contention-free channel access strategy will 
advantageously maximize the throughput performance, while 
guaranteeing collision-free communications, which is neces¬ 
sary for specific applications. This guarantee is not available 
in the contention-based channel access strategies. 

The transitional behavior of interference in mmWave net¬ 
works indicates inefficacy of existing standards and sug¬ 
gests a dynamic incorporation of both contention-based 
and contention-free phases in the resource allocation. The 
current mmWave standards such as IEEE 802.15.3c and 
IEEE 802.1 lad adopt the existing resource allocation ap¬ 
proaches that were originally developed for interference- 
limited networks. In particular, they introduce a contention- 
based phase mainly to register channel access requests of 
the devices inside the mmWave network. These requests are 
served on the following TDMA-based contention-free phase. 
In fact, though some data messages with low QoS require¬ 
ments may be transmitted in the contention-based phase, 
the network traffic is mostly served in the contention-free 
phase irrespective of the actual network operating regime. 
Instead, we can leverage the transitional behavior of mmWave 
networks and dynamically serve the network traffic partially 
on the contention-based and partially on the contention-free 
phase, according to the actual network operating regime. In 
a noise-limited regime, we can deliver most of the traffic 
on the contention-based phase due to negligible multiuser 
interference. In an interference-limited regime, many links 
may register their channel access requests to be scheduled 
on the contention-free phase. Using flexible phase duration, 
adjusted according to the collision level of the networks, we 
can reduce the use of inefficient contention-free phase, improve 
the network throughput (especially as the network goes to the 
noise-limited regime), and also guarantee the collision-free 
communication. Developing a proper adaptive hybrid MAC 
protocol for mmWave networks will be undertaken in our 
future studies. 

IV. Numerical Results 

We simulate an ad hoc network at 60 GHz with random 
number of links and obstacles with densities Xt and Ao, 
respectively. We let all the links to be active with transmission 
power of 2.5 mW and assume a coherence angle of 9c = 5°. 
Using Monte Carlo simulations, we evaluate the performance 



Fig. 2. Collision probability as a function of the length of the typical link £, 
as computed by Equation (5) and Monte Carlo simulations, marked by black 
circles. Upper and lower bounds are computed by Equation (6). 

metrics by averaging over 10® random topologies. Moreover, 
to evaluate the validity of both the blockage model and 
the throughput analysis, we build a system-level mmWave 
emulator in ns3 environment. In this emulator, we consider a 
random number of aligned mmWave links (aligned transmitter- 
receiver pairs), all operating with the same beamwidth 9. The 
obstacles are in the shape of lines with random orientations 
and their lengths are uniformly distributed between 0 and 
1 m. Every transmitter generates traffic with constant bit rate 
(CBR) 384 Mbps, the size of all packets is 5 kB, time slot 
duration is 100 ^s, transmission rate is 1 packet per slot (link 
capacity around 1.5 Gbps), the transmitters have infinite buffer 
to save and transmit the packets, and the emulation time is 1 
second. Due to lack of space, we only show the impact of 
the most important parameters on the performance metrics, 
derived in (4)-(10). Detailed numerical results can be found 
in the extended version of this work in [15]. 

Eig. 2 shows collision probability against the length of the 
typical link i. As mentioned in Section III-A, the collision 
probability is an increasing function of £ with lower and upper 
bounds, formulated in (6). Eirst of all, analytical results well 
match numerical ones. Eurthermore, both upper and lower 
bounds are tight for all examples considered, implying that 
the approximated closed-form bounds in (6) can be effectively 
used for pessimistic/optimistic MAC layer designs. Eor the 
example of 1 transmitter in a 3x3 m^ area and operating 
beamwidth 9 = 20°, the maximum error due to those approx¬ 
imations, i.e., the difference between upper and lower bounds 
is only 0.005. This error reduces as the operating beamwidth 
or transmitter density reduce, as can be observed in Eig. 2. 

Eig. 3 shows the collision probability as a function of 
transmitter/link density A*. Not surprisingly, increasing the link 
density increases the collision probability. Also, higher obsta¬ 
cle density increases blockage probability, so reduces the col¬ 
lision probability. It is clear from this figure that the collision 
probability is non-negligible even for modest-size mmWave 
networks. Eor instance, for 1 transmitter in a 3x3 m^ area and 
1 obstacle in a 20x20 m^ area, the collision probability is as 
much as 0.26. Increasing the density of obstacles to 1 obstacle 
in a 3x3 m^ area, which is not shown in Eig. 3 for the sake of 
clarity, the collision probability reduces to 0.17, which is still 
high enough to invalidate the assumption of having a noise- 
limited mmWave network. Moreover, there is a transition from 
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Fig. 3. Collision probability as a function of link density, as computed by 
Equation (4) and Monte Caido simulations, marked by filled circles. Operating 
beamwidth is 0 = 20°. 




(b) 

Fig. 4. Throughput analysis of slotted ALOHA: (a) per-link throughput and 
(b) the optimal transmission probability. 


the noise-limited regime to the LoS interference-limited one 
in all curves. For benchmarking purposes, we also simulate a 
network with omnidirectional communications. Fixing all other 
parameters, we increase the transmission power to achieve 
the same interference range as the corresponding directional 
communication and investigate the collision probability. As 
shown in Fig. 3, traditional networks with omnidirectional 
communications always experience an interference-limited 
regime without any transitional behavior. 


Per-link throughput of a mmWave ad hoc network is 
illustrated in Fig. 4. First of all, there is a well match between 
the results obtained from the emulator and those from Equa¬ 
tion (7), which confirms the validity of both blockage model 
and the throughput analysis. From Fig. 4(a), for relatively 
not so dense networks, e.g., 1 transmitter in a 1.5x1.5 m^ 
area (At = 0.44), increasing the transmission probability is 
always beneficial, as the multiuser interference level is small 
enough that activating more links will not substantially reduce 
the average throughput of a link but increases the number of 
time slots over which the link is active. As the link density 
increases, higher collision probability introduces a tradeoff 
on increasing the transmission probability and reducing the 
interference. In a very dense network, e.g., with At = 4, we 
should adopt a very small transmission probability to maximize 
the MAC throughput. Fig. 4(b) shows the behavior of such an 
optimal transmission probability as a function of link density 
and operating beamwidth. From Fig. 4(b), in many cases, the 
optimal transmission probability is 1, implying that the optimal 
transmission policy is activating all links simultaneously. In 
fact, since there is a negligible multiuser interference in 
those cases, the performance of one of the simplest collision- 
based protocols (slotted ALOHA) is almost equivalent to the 
optimal collision-free resource allocation (STDMA) with much 
less signaling and computational overheads. However, as the 
operating beamwidth or the link density increase, we should 
adopt a very small transmission probability to decrease the 
contention level in slotted ALOHA, e.g., pa = 0.17 for A* = 3 
and 9 — 25°. Alternatively, we can think of more regulated 
resource allocation strategies. Monitoring the collision level, 
we can develop an intelligent strategy to dynamically switch 
between contention-based and contention-free phases, which 
is subject of our future study. 

Fig. 5(a) shows the maximum throughput of a link in 
slotted ALOHA, associated with the optimal transmission 
probability for dmax = 10. First, per-link throughput in slotted 
ALOHA will be decreased with 6, due to lower collision 
probability. Furthermore, slotted ALOHA significantly outper¬ 
forms TDMA. The main reason is that TDMA realizes an 
orthogonal use of time resources, irrespective of the collision 
level, whereas slotted ALOHA re-uses all the time resources 
and benefits from spatial gain. This gain leads to 497% and 
2047% throughput enhancements over TDMA for the cases of 
1 transmitter in a 4x4 m^ and in a 2x2 m^ area with 9 = 15°, 
respectively. Note that, from Fig. 4(b), the optimal transmission 
probability is 1 in both cases, further highlighting simplicity 
of slotted ALOHA. Both TDMA and slotted ALOHA show 
the same asymptotic zero throughput behavior, though with 
significantly different rates of convergence. Considering any 
arbitrary small ( for the per-link throughput, from Fig. 5(a), 
the per-link throughput of both TDMA and slotted ALOHA 
become lower than C for sufficiently large A(. However, 
slotted ALOHA reaches that point with almost two orders 
of magnitude more links in the network (e.g., see C, = 0.1), 
indicating its efficiency on handling massive wireless access 
in mmWave networks. 

Lig. 5(b) illustrates ASE of slotted ALOHA and TDMA as 
a function of link density. Again, there is a well coincidence 
among the analytical results obtained from Equations (9) 
and (10) and those of the emulator. Increasing the number 
of links of the network does not affect ASE of TDMA. The 
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Fig. 5. Performance comparison of slotted ALOHA and TDMA: (a) per-link 
throughput and (b) ASE. “S-ALOHA” stands for slotted ALOHA, “(A)” for 
(Analysis), and “(E)” for (Emulation). 

average network throughput of TDMA is slightly lower than 
one packet per slot, and it achieves the upper bound if the 
obstacle density goes to zero, see [15, Corollary 2]. Slotted 
ALOHA with transmission probability Pa = 1 provides the 
highest ASE, which is hrstly increasing with the link density 
but then shows a strictly decreasing behavior once throughput 
loss due to the collision term overweighs the throughput 
enhancement due to the first term of (10). For the example 
of Pa = 1 and 0 = 10°, the optimal density of transmitters 
that maximizes ASE is, on average, 3.5 transmitters per square 
meter. This example number indeed implies that mmWave 
networks beneht from dense deployment. Slotted ALOHA with 
Pa = 0.1 outperforms that with = 1 in ultra dense WPANs 
(At > 9 in Fig. 5(b)), as lower transmission probability leads 
to fewer active links in such networks. 

V. Conclusion 

Pencil-beam operation in millimeter wave (mmWave) net¬ 
works reduces multiuser interference, which may lead to noise- 
limited mmWave networks. In this paper, tractable closed-form 
expressions for collision probability, per-link throughput, and 
area spectral efficiency in a mmWave ad hoc network with slot¬ 
ted ALOHA and TDMA schedulers were derived. The analysis 
indicated that mmWave networks may not be necessarily noise- 
limited; rather, they show a transitional behavior from a noise- 
limited regime to an interference-limited one. This transitional 


behavior of interference necessitates new hybrid resource 
allocation procedures that consist of both contention-based 
and contention-free phases with adaptive phase duration. The 
duration of each phase depends on the actual network operat¬ 
ing regime. The contention-based phase improves throughput 
performance, while the contention-free phase is still necessary 
to guarantee collision-free communications. 
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